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Specification 



FACSIMILE (FAX) RELAY HANDLING IN ERROR CORRECTION MODE 

(ECM) 



Field of the Invention 

The present invention relates generally to the field of facsimile (fax) transmissions 
in real-time over a packet switching network and particularly to decreasing data traffic 
over the packet switching network by effectuating error-fi-ee fax transmissions over the 
packet switching network. 

Description of the Prior Art 

With the advent of packet switching networks, it has become efficient, pragmatic 
and inexpensive to transfer digital information in the form of data, audio and video, over 
such networks rather than the conventional public switching telephone networks (PSTN), 
such as conventional telephone lines, hiformation transmitted over packet switching 
networks, as the name suggests, is sent in packets. Once transmitted, these packets may 
be sent to devices located all over the world prior to arriving at their intended destination. 
The digital information that is to be transmitted is first divided into packets and 
transmitted over the packet svdtching network. Subsequently, the packets are appended 
reassembled to form the original digital mformation. 
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A common standard used for transmitting information over a packet switching 
network is the Transmission Control Protocol/Internet Protocol (TCP/IP) Reference 
Architecture Model. This standard includes various layers of protocol, the Internet layer 
of which defines an official packet format. 

It has become common practice to transmit fax documents over packet switching 
network environment, such as the Internet. An example of such a network fax 
transmission is shown in Fig. 1. In Fig. 1, a prior art fax communication network 10 is 
shown to include a sending fax device 12, an on-ramp public switching telephone 
network (PSTN) 14, a sending network device 16, a packet switching network 18, a 
receiving network device 20, an off-ramp PSTN 22 and a receiving fax device 24. The 
packet snatching network 18 may include many network devices, such as servers, routers 
and the like, for transferring information in the form of packets fi^om one device to 
another located all over the world. PSTN 14 and PSTN 22 may be the same network, as 
conventional public telephone (telco) networks includes devices such as switches and 
other infrastructure used by the telephone company in routing telephone channels. The 
sending network device 16 is at times referred to as an "ingress gateway" and the 
receiving network device 20 is at times referred to as an "egress gateway". Examples of 
the devices 16 and 20 are routers, access servers, and like network equipment. 

In operation, the sending fax device 12, which is typically a fax machine including 
error correction mode (ECM) for performing correction of errors in the information being 
transmitted, sends a fax document that typically includes various pages, assembled in 
blocks, through the PSTN 14 to the network device 16. That is, each page of the fax 
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document is scanned into the sending fax device 12 and is divided into blocks with each 
block including a number of frames. Each frame typically includes 256 bytes of data. 

Each frame is then transmitted over the PSTN 14 to the network device 16. Each 
frame includes a checksum that is typically in the form of cyclic redundancy code (CRC) 
for use in verifying the accuracy of the frame information. The receiving fax machine 24 
employs cyclic redundancy code (CRC) information to build a map of "good" frames, 
frames having accurate information and "bad" frames, frames having errors. The 
structure of the frames of a fax transmission is defined by various standards set by the 
industry. Examples of these fax transmission standards are T.4, T.6 and T.30. In the 
example of Fig. 1, frames are transmitted from the fax device 12 to the network device 16 
pursuant to any of these standards. 

Once the two fax machines, 12 and 24 have negotiated, a common ECM and 
begin to communicate through the network 18, some errors maybe incurred once fax 
document are transmitted over the on-ramp PSTN 14 and over the off-ramp PSTN 22 due 
to the presence of noise in communication lines. Additional errors may occur in the 
packet switching network 18 in the form of loss of packets, representing actual loss of 
data. Once the data arrives at the receiving fax machine 24, the receiving fax machine 24 
identifies defective frames, if any, by using CRC. The receiving fax machine 24 
subsequently requests that the transmitting fax machine 12 retransmit the defective 
frames. Upon retransmitting the defective frames, more errors may be incurred requiring 
further retransmission. If retransmission attempts ECM frame results in more ECM 
frame errors, lower speeds will be negotiated by the fax machines. The problem of 
transmitting and retransmitting data may continue to the point where the speed between 
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the two fax machines 12 and 24 becomes so slow that the fax transmission begins to fail. 
The speed has been known to reduce to 2400 bps and finally lead to failure of the fax 
transmission. 

There are only a certain number of times a fax message may be retransmitted. The 
number of times for retransmission of a fax message depends generally upon the 
transmitter. For example, commonly in use today, there are typically three to seven 
retransmission attempts, after which communication between the fax machines is 
terminated. Furthermore, each time fax data is retransmitted over the packet switching 
network 18 there is an additional contribution to the congestion in the packet switching 
network 18. The large number of retransmissions creates an avalanche effect on the traffic 
in the packet switching network 1 8, which could slow down the network drastically. 

A main cause of congestion in the packet switching network 18, is due to the 
retransmission of frames that were previously in error during transmission of the fax data. 
Currently, there are various locations in the communications network 10 in which errors 
may be incurred during transmission of fax data, i.e. in the PSTN 14, PSTN 22 and the 
packet switching network 18. If the probability of error in the PSTN 14, PSTN 22 and in 
packet switching network 18 are denoted by Ppstni, Ppstn2 and Pip , respectively, then the 
total probability of error in the communication system 10 is Pjot = 1 - (1 - Ppstni) (1 - 
PpsTN2) (1 - Pip). The formula for Ptqt clearly illustrates that multiplicity of potential 
sources of errors is a major contributor to the overall error in the communications system 
10 and consequently to the congestion of packet switching network 1 8. 

In light of the above, the need arises to devise a method whereby ECM maybe 
implemented between two fax machines communicating across a packet switching 
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network without overloading the latter. The method must be robust to correct errors 
incurred during transmission of data with minimum utilization of the available bandwidth 
in packet switching network. 

SUMMARY OF THE INVENTION 

Briefly, an embodiment of the present invention includes a fax conmiunication 
system for communicating fax information between a first fax machine having error 
correction capability and a second fax maphine. The first and second fax machines are 
coupled to conmiunicate with one another across a packet switching network. A network 
device is coupled to received fax information from the first fax machine and accumulates 
a portion of the fax information and stalls the second fax machine while accumulating the 
fax information portion until the latter is transmitted to the second fax machine free of 
errors across the packet switching network. Accordingly, information traffic across the 
packet sv^tching network is decreased thereby avoiding a network avalanche effect. 

The foregoing and other objects, features and advantages of the present invention 
will be apparent from the following detailed description of the preferred embodiments 
which make reference to several figures of the drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a prior art fax communication system 10. 

Fig. 2 shows a fax communication system 30 including two network devices 38 
and 44, with accumulation blocks 36 and 42. 
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Fig. 3 shows various components of the accumulations block of the network 
device 38. 

Fig. 4 shows a timing diagram illustrating various steps in the transmission of one 
block of fax information according to one embodiment of the present invention. 
5 Fig. 5 shows a block diagram of the software reading in the network device 44 

according to one embodiment of the present invention. 

Fig. 6 shows a block diagram of the software reading in the network device 38 
according to one embodiment of the present invention. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to Fig. 2, a fax communication network 30 is shown to include a 
transmitting fax machine 32 and a receiving fax machine 48. The fax communication 
system 30 further includes two public switching telephone networks (PSTN) 34 and 46, 
two network devices 38 and 44 and a packet switching network 40. Examples of network 

15 devices 38 and 44 are access servers or routers, manufactured by Cisco Systems, Inc. of 
San Jose, California, specifically models AS5300, c3660, c2600 and c3640. The packet 
switching network 40, an example of which is the Internet, may employ any network 
protocol, which allows for packet switching. The TCP/IP protocol is an example of a 
protocol used to communicate through the Intemet. 

20 In the fax communications system 30, the transmitting fax machine 32 is coupled 

to the PSTN 34 through the transmission line 50 and the PSTN 34 is in turn coupled to 
the network device 38, through the transmission line 52. The PSTNs 34 and 46 may be 
part of the same network, such as the telephone company public switching network. 
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Examples of the transmission line 52 are Tl/El lines. These are to be considered 
exemplars rather than as limitations on the present invention. Network device 38 is 
coupled to packet switching network 40 through the interface 54. In addition, packet 
switching network 40 communicates with network device 44 through the interface 56. 
5 Network device 44 is coupled to the PSTN 46 through the transmission line 58 which 
may be for example a Tl/El line and PSTN 46 is coupled to the receiving fax machine 48 
through the interface 60. 

Fax communication is initiated with fax machine 32 and is transmitted, in real- 
time, through the packet sv^tching network 40 to the receiving fax machine 48. Fax 
10 machines 32 and 48 are assumed to support ECM for correcting errors during 
^ transmission of data. Errors may be incurred during passage of data through PSTN 34 

sA and 46 as well as through the packet switching network 40. In the PSTNs, errors are 

a caused by noisy lines while in the packet switching network, errors occur due to the loss 

^ of data packets. Network device 38, through which data passes before reaching the 

■ = 

15 packet switching network 40, is otherwise referred to as the "on-ramp" or "ingress" 

Q 

gateway. Network device 44 through which data is transmitted after having passed 
through the packet switching network 40, is altematively known the "off-ramp" or 
"egress" gateway. Examples of network devices are the Access Server (AS)5300, C3660, 
C2600, C3640 and the AS 5800 product, all manufactured by Cisco Systems, Inc. of San 
20 Jose, California. 

In one embodiment of the present invention as shown in Fig. 2, the transmitting 
fax machine 32 divides the page of data intended for fax transmission into various blocks, 
each block having one or more frames. In one embodiment of the present invention, each 
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block comprises either 64K or 16K bytes of data. In alternative embodiments, a block 
may be a different size. Fax data is transmitted from fax machine 32, through the PSTN 
34, to the network device 38 and is accumulated in accumulation block 36 where one or 
more frames of a block of data are accumulated in the accumulation block 36. Initially, 
5 when the fax information is to be transmitted, a portion thereof, namely at least on or a 
number of frames of the fax information, is accumulated in the accumulation block prior 
to being transmitted. For transmissions of franies subsequent to the initial frames, at least 
one frame is accimiulated in the accumulation block prior to being transmitted. The 
reason for accumulating one frame is for verifying a cyclic redundancy code (CRC) based 
'y^ 10 upon the one frame of information. Error checking and correction is, in part, performed 
by the fax machine 32 through the latter's ECM capability and through retransmissions 
between the ingress gateway 38 and the fax machine 32. 

The device 38 behaves like a receiving fax machine, performing error correction 



in 



- - functions. That is, it checks the CRC in each frame and at the end of a block (in example 

f=^ ^ 

^ 15 embodiments, a block is 16K or 64K in size), it requests retransmission of the frames that 
were in error. The end result of the error correction process is to correct all the errors 
within the block and thereby render the block error free. The error free block is 
subsequently transmitted by the ingress gateway 38 through the packet switching network 
40 to the egress gateway 44. The data packets are transmitted through the packet 
20 switching network 40 using a reliable protocol so that no packet of data is lost and hence 
no error is incurred during the transmission through the packet switching network 40. 
When one block of data is accumulated m accumulation block M of the egress gateway 
44, the block of data is transmitted to the receiving fax machine 48 via the PSTN 46. 
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Error correction by way of the fax machine 48 's ECM capability and retransmissions 
between the egress gateway 44 and the fax machine 48 is then performed between the 
egress gateway 44 and the receiving fax machine 48 until the transmitted block received 
by the receiving fax machine 48 is enor-free. 

One of the features of the error correction technique used by the present invention 
described hereinabove is its local character. That is, rather than performing error 
correction from one end of the communication system 30 to its other end, as is currently 
practiced, error correction is performed on different segments of the communication 
system 30 separately. The advantage of this method lies in the fact that only error-free 
data being transmitted between the ingress gateway 38 and the egress gateway 44 are 
transmitted, through the packet switching network 40, thereby avoiding congestion of the 
packet switching network 40. In the current method of error correction, detection of an 
error leads to retransmission of data across the packet switching network, creating 
congestion in the latter and resulting in the slowdown of the packet switching network. 
However, according to one embodiment of the present invention, retransmission of fax 
data caused by the presence of errors is performed either between the transmitting fax 
machine 32 and the ingress gateway 38 (on the sending side of the system 30) or between 
the egress gateway 44 and the receiving fax machine 48 (on the receiving side of the 
system 30). Only error free (or nearly error-free, that is, to the extent CRC allows for 
error-free transmission) fax data is transmitted across the packet switching network 40 
thereby avoiding congestion of the packet switching network 40 while utilizing a 
minimum amount of bandwidth in transmitting the data. 
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Fax data is transmitted across the packet switching network 40 using a reliable 
protocol. The use of reliable protocol ensures that no loss of data packet is incurred 
during transmission. A well-known reliable protocol used for transmitting data packets is 
the Transmission Control Protocol (TCP). Alternatively, other reliable protocols could be 
5 used instead, such as proprietary protocols. One example of such a proprietary protocol is 
Reliable User Datagram Protocol (RUDP), supported by products sold by Cisco Systems, 
Inc. located in San Jose, California. Any one of these protocols or others known to those 
in the industry may be employed, in the present invention, for transmission of fax 
information across the packet switching network 40. 
10 As mentioned hereinabove, the transmitting fax device divides a page of fax data 

y 1 

^ into blocks of data, each of which may consist of 64K or 16K bytes of data. Each block 

sj includes High-Level Data Link Control (HDLC) encoded data. Furthermore, each block 

m 

2 is divided into frames, each of which in one embodiment of the present invention, 

5 comprises 256 bytes of data. The frames are transmitted by the fax machine 32 and 

^ 15 received at the ingress gateway 38. If the arriving frame is error-free, the ingress gateway 
^ 38 transmits the frame to the packet switching network 40. However, if an arriving frame 

is defective, the ingress gateway waits for the entire block to accumulate before a request 
is sent to the transmitting fax machine 32 for retransmission of the defective frames. At 
the egress gateway, as error-free frames arrive, they are transmitted to the receiving fax 
20 machine. If some of the frames are missing, the egress gateway generates a dummy frame 
with CRC error and transmits the same in place of the actual (and defective or missing) 
frame. After all of the fi^es of the block have been transmitted, the receiving fax 
machine requests retransmission of all of the frames received in error. Thus, the egress 
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gateway retains all of the frames of the block until it receives confirmation from the 
receiving fax machine. 

The ingress gateway 38 and the receiving fax machine 48 distinguish error-free 
frames from defective ones by employing a checksum that is generally in the form of 
5 cyclic redundancy code (CRC) and is carried on for every frame. Upon detecting a 
defective frame, the ingress gateway 38 and/or the receiving fax machine 48 request 
retransmission of the defective frame from the sending fax machine 38 and/or the egress 
gateway 44 until an entire error-free block of data is constructed. In this manner, error- 
free transmission of fax information is communicated between two fax machines through 
^ 10 a packet switching network in real-time. 

J C ! 
: : ; 

^ When the transmitting fax machine 32 initiates fax communication by dialing into 

u 

Lj the receiving fax machine 48, the latter typically expects to receive data within the next 

B 

5 15 to 20 seconds, otherwise connection may be terminated between the two fax machines. 

S 

2 Thus, if it takes more than 15 to 20 seconds to accumulate data within the ingress 

^ 15 gateway 38, the latter can stall the receiving fax machine 48 until enough data has 
~ accumulated in the accumulation block 36. Transmission of a single block consisting of 

64K bytes of data at a rate of 14.4K bps which is equivalent to 1800 bytes/sec takes 
approximately 34 seconds thereby necessitating stalling of the receiving fax machine 48. 
hi order to keep the communication line alive, stalling the receiving fax machine 
20 48 may be achieved in a number of ways. For instance, the mgress gateway 38 may 
transmit a cover page to the receiving fax machine 48 in order to gain more time for data 
to accumulate in the accumulation block 38. Altematively, commands and/or flags may 
be exchanged between the ingress gateway 38 and the receiving fax machine 48 in order 
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to stall the latter until enough data has been accumulated. The process of stalling the 
receiving fax machine 48 is sometimes referred to as "spoofing". Upon accumulating one 
or more frames, the ingress gateway 38 transmits the accumulated data across the packet 
switching network 40 to the egress gateway 44. The egress gateway 44 then transmits the 
5 accumulated data to the receiving fax machine 48. 

Generally, fax machines with ECM capability necessarily include memory for 
storing a block of fax data for possible retransmission thereof. Upon receiving defective 
frames, the ingress gateway 38 requests retransmission of the defective frames from the 
fax machine 32. The fax machine 32 performs error correction on the defective frames 

10 and transmits the corrected frames to the ingress gateway 38. Subsequently, the receiving 
fax machine 48, receives virtually error-free block of frames containing fax data through 
the network and from the egress gateway 48. 

There are other advantages in working with blocks of smaller size than 64K. An 
example of a smaller block size is the 16K byte block. For example, it takes less time to 

15 accumulate 16K bytes of data than it takes to accumulate 64K bytes. Thus, system 
efficiency increases with smaller block size. Li addition, the receiving fax device has an 
easier time reading the contents of the 16K byte block due to the shorter length of the 
block. Shorter block sizes are fiirther desirable for synchronization between transmission 
of blocks during negotiations between a gateway and the fax machine with which it is 

20 directly communicating. The T.30 protocol mentioned hereinabove has the flexibility of 
allowing the ingress gateway 38 to request data from the fax machine 32 in shorter blocks 
such as 16K blocks. 
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In Fig. 2, the network devices 38 and 44 each include a processor (or computer 
medium), such as the CPU 64 (shown in Fig. 3), and some type of storage area, a 
computer readable mediimi, for storing software programs for carrying out the various 
functions discussed herein. The processor executes code from the computer readable 
5 medium for effectuating the functions discussed herein. 

Referring now to Fig. 3, one implementation of the accumulation block 36 is 
shown to include digital signal processor (DSP) 62, central processing unit (CPU) 64 and 
memory 66. The DSP 62 communicates with the CPU 64 through the interface 68 and 
CPU 64 is in conunimication with memory 66 through the interface 70. 
O 10 Fax data arrives at DSP 62 after having been transmitted from the sending fax 

^ machine 32 and having passed through the PSTN 34. In one embodiment of the present 

sj invention, fax data arrives at DSP 62 through either a Tl/El line or other trunk types. As 

s a part of various fimctions that it performs, the DSP 62 ftmctions as a fax modem 

yj performing modulation/demodulation on the fax data by implementing various fax 

^ 15 modulation protocols such as V.21, V.29, V.33, etc. Fax modulation protocols are used 
^ in sending fax documents in accordance with protocols such as T.30 and T.4/T.6. Fax 

transmission protocols, in tum, are employed for the transmission of fax messages and 
include fax information such as the actual contents of the fax page, the size of the fax 
page, the type of compression employed on the fax data and the like. While fimctioning 
20 as a fax modem, the DSP 62 establishes communication with the fax machine 32 in the 
same way as two fax machines communicate with each other. 

Fax data is accumulated in the CPU 64 until an entire block of data or certain 
number of frames thereof have been received. The CPU 64 subsequently divides the fax 
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data into packets and transmits the packetized fax data to the memory 66. A software 
program, through execution thereof by the CPU 64 or the DSP 62, causes reading of the 
memory 66 and transmits data received from the CPU 64 to the packet switching network 
40(shown in Fig. 2) using a reliable protocol such as TCP. 

The direction of transmission of data may be reversed so that fax information is 
sent by the fax machme 48 and received by the fax machine 32 (in Fig. 2). hi this case, in 
Fig. 3, data arrives at the device 38 through the line 74 and leaves through the line 72, in 
which case, the device 38 acts as an egress gateway, hi an egress gateway, after arrival of 
data in the form of IP packets, the data is stored in memory. The IP packets are 
subsequently transferred to the CPU wherein the IP packets are depacketized or appended 
to form the original fax data. Upon accumulating of a block of data or certain number of 
frames thereof, the CPU transfers the accumulated data to the DSP 62 wherein 
modulation is performed thereon by implementing fax modulation protocols. 
Subsequently, the DSP 62 transmits data to the receiving fax machine. 

Fig. 4 illustrates a time diagram outlining various stages of data transmission from 
the transmitting fax machine 32 to the receiving fax machine 48. Time is shown to 
increase from the top of the figure to the bottom. The vertical lines 100, 102, 104 and 
106, indicate various stages in the transmission of the fax data, corresponding to the 
transmitting fax machine 32, the ingress gateway 34, the egress gateway 44 and the 
receiving fax machine 48, respectively. 

Initially, the transmitting fax machine 32 transmits a block of data comprising 
several frames to the ingress gateway 38. The first frame, second frame and the last 
frame are received at the ingress gateway 38 successfiiUy and transmitted therefrom to the 
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egress gateway 44, as indicated by the arrows 82, 84, and 86, respectively, in Fig. 4. 
However, the Nth frame is found to be defective upon arrival at the ingress gateway 38 
and hence the latter requests a retransmission of the Nth frame from the transmitting fax 
device at a later time as indicated by the arrow 78. 

Transmission of the frames from the ingress gateway 38 to the egress gateway 44 
is through the packet switching network 40 without any loss. Hence the whole block of 
data is recovered at the egress gateway 44 except for the Nth frame. At this point, in 
order to stall the receiving fax machine 48, a spoofing technique is employed whereby a 
dummy frame is substituted for the defective Nth frame. The dummy frame is not 
transmitted over the packet switching network; it is only transmitted over the PSTN. The 
size of the dummy frame is the size of a standard frame, such as 256 or 64 bytes. The 
checksuhi of the dummy frame is incorrect. The substituted frame intentionally includes 
some errors and is merely substituted in block 90 along with other error-free frames in 
order to stall the receiving fax machine 48 and to keep the fax communication alive until 
such time as when the Nth frame is retransmitted without any errors. 

At a later time, the Nth frame is retransmitted by the transmitting fax machine 32, 
as indicated by the arrow 80. The Nth frame is received at the ingress gateway 38 with no 
errors and subsequently transmitted to the egress gateway 44, as indicated by the arrow 
88. Meanwhile, block 90 has arrived at the receiving fax machine 48 where all of the 
frames are received with no error except for the third and Nth frames wherein some 
intentional errors were introduced. Consequently, the receiving fax machine 48 requests 
retransmission of the third and Nth frames as indicated by the arrow 94. Retransmission 
of individual frames is requested by the receiving fax machine 48 after the entire block 
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(in an example embodiment, a block is 16K or 64K in size) has been transmitted. The 
egress gateway 44, having received the Nth frame with no errors, retransmits the 3rd and 
the Nth frames as indicated by the arrow 92. The receiving fax machine 48 receives the 
third and the Nth frames with no error, thereby completing the successftil transmission of 
the entire block 76 from the transmitting fax machine 32 to the receiving fax machine 48. 

Fig. 5 depicts a flowchart of the software implemented in the egress gateway 44 
according to an embodiment of the present invention, hi alternative embodiments, the 
same may be achieved by the use of hardware. At step 98, a block of data, comprising 
several frames, is transmitted by the egress gateway to the destination fax machine. In 
order to stall the destination fax machine, a spoofing technique is employed wherein for 
the blocks that are due for fax transmission but have not yet arrived; other blocks with 
intentionally introduced errors are transmitted. Upon receiving the block the destination 
fax machine sends an acknowledgement to the egress gateway as shovra in Step 100. 
Within the acknowledgement, it is indicated whether the transmission of the block was 
error-free or errors have been incurred by some frames during the transmission. In the 
latter case, the egress gateway retransmits the frames that were deemed defective as 
indicated in Step 102. Another acknowledgement regarding the newly transmitted frames 
is received by the egress gateway and the process continues until the entire block has been 
received by the destination fax machine with no errors. At this point, the next block of 
data is transmitted by the egress gateway, as indicated in Step 104. The process continues 
in this way until all the blocks within the fax data have been received successfiilly by the 
destination fax machine. 
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One aspect of the present invention lies in the local character of the error 
correction-i.e. error correction is performed at either end of the packet switching 
network. The local character of error correction is evident from Fig. 4 wherein the 
retransmission of data, represented by the arrows 78 and 94 pointing in the reverse 
direction, takes place between the transmitting fax machine 32 and the ingress gateway 38 
on the one hand and the egress gateway 44 and the receivmg fax machine 48 on the other 
hand. Thus, no multiple retransmissions of data takes place across the packet switching 
network thereby preventing an avalanche effect in the traffic across the packet switching 
network. The avalanche effect experienced at times by current systems is evident when a 
user of a personal computer attempts to make a connection to the Internet through a 
browser. It may happen that the user is left with no response for an extended period of 
time mainly due to multiple retransmissions of data across the Internet required by the 
current method of error correction. 

The main advantage of the present invention lies in the significant reduction of 
load across the packet switching network due to elimination of multiple retransmissions 
of data for error correction. Hence, no data corruption or loss of data is experienced 
across the packet switching network due to elimination of avalanche effect in the traffic 
across the packet switching network. The avalanche effect currently plaguing the packet 
switching networks is mainly due to numerous retransmissions of data across the packet 
switching network for purposes of error correction. The present invention overcomes the 
current limitations by removing any retransmissions of data for the purposes of error 
correction from the packet switching network and relegating the error correction to 
devices on either side of the packet switching networks. 
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Fig. 6 depicts a flowchart of the software implemented in the ingress gateway 38 
according to an embodiment of the present invention. In alternative embodiments, the 
same may be achieved by the use of hardware. At step 110, the ingress gateway 38 
receives frames of fax information from the sending fax machine 32. Next, at step 112, 
one or more frames are accumulated. At step 1 14, error-free frames are transmitted by 
the ingress gateway 38, m IP packet form, across the packet switching network 40. At 
116, frames that are being received from the sending fax machine are checked as to 
whether or not they have been correctly received. If they have been correctly received, 
step 120 is performed at which time the correctly received frames are acknowledged vis- 
a-vis the sending fax machine and frames of the next block are processed. If the received 
frames are not correctly received, step 1 18 is performed, requesting, from the sending fax 
machine, retransmission of frames received in error. 

It should be noted that the time for transmission from a sending fax machine to a 
receiving fax machine, through a network, in accordance with the present invention is not 
increased relative to prior art methods and apparatus. 

Although the present invention has been described in terms of specific 
embodiments it is anticipated that alterations and modifications thereof will no doubt 
become apparent to those skilled in the art. It is therefore intended that the following 
claims be interpreted as covering all such alterations and modification as fall within the 
true spirit and scope of the invention. 
What is claimed is: 



Cisco - 34 



18 



